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(3) Verfahren zur dreidimensionalen optischen Vermessung von Objektoberflachen 

© Zur optischen 3-D-Vermessung von Oberflachen eignen n Bildef, Kamera 1 

sich Verfahren, die auf der Korrelation von Bildsegmenten ■ 
(z. B. 11 x 1 1 Pixel) aus den Bildern zweier CCD-Karneras 
basieren. Durch diese Verfahren konnen Raumpunkte in der . 
Regel mit relativ geringer statistischer : MeBuri'sicherheit 
bestimmt werden. Die relativ groSe Korrelationsflache (z. B. 
11 x 11' Pixel) beeintrachtigt jedoch die ortliche Auflosung 
dieser bekannten Verfahren. Hieraus resultieren systemati- 
sche MeBfehler bei der Vermessung. von starken Krummun- 
gen und Unstetigkeitsstellen. 

Beim erfindungsgemi&en Verfahren betragt die, Korrela- 
tionsflache lediglich ein Pixel. Dies ist. realisierbar, indem 
zunachst nacheinBnder n (z. B. 12) verschiedehe Muster auf " ; 
die Objektoberflacheprojiziert und die entsprechende Ah- 
zahl von Bildpaaren aufgenommen werden.' Somit liegt fur ' 
ein ausgewahltes Pixel einer Kamera eine' Folge :,von. n '<: 
Grauwerten vor. Zur Bestimmung des korrespqndierenden 
Punktes wird der Korrelationskoeffizient zwischen . dieser 
Grauwertfolge. und der Grauwertfolge eines Punktes der 
anderen Kamera genutzt. Der Algorithmus basiert auf der 
Suche nach dem Korreletionsmaximum entlang der Epip'ol- 
arlinie. 
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Beschrei'bung - -. von N zeitlich aufeinander folgenden Bildern, wobei 

zwischen den Bildaufnahmen die Streifenzah'l des Mu- 

Die Erfindung betrifft ein Verfahren zur dreidimen- sters verandert wird: Die von den Matrixkameras aufge- 
sionalen optischen Vermessung von Objektdberflachen, '' nommeneh Bilder dienen zur Erzeugung von Raumco- 
bei dem Muster auf die Objektoberflache projiziert und 5 dewerten. Ziel ist es im wesentlichen, charakteristische 
die Objektkoordinaten timer Anwendung einer Ahn- GroBen (z. B. Ecken) geometrischer Gebilde zu bestim- 
lichkeitsanalyse der Grauwertverlaufe in den von min- ... men, vorzugsweise von Objekten mit ebenen Obersei- 
destens zwei Matrixkameras aufgenommenen Bildeni- tea Hierzu werden die dreidimensionalen Koordinaten 
der Objektoberflache bestimmtwerden. eines Punktes durch den entsprechenden Raumcode- 

Bekannte Verfahren zur dreidimensionalen optischen 10 wert und die Ebenengleichung der Oberseite des zu 
Objekt- Vermessung im Nahbereich sind z. B: photo- vermessenden Kdrpers bestimmt. 
grammetrische Verfahren oder Streifenprojektiohs- ; Ein spezielles Streifehprojektions-Verfahren ist das 
Verfahren: Wahrend bei den Streifenprojektions-Ver- ' Phasenschiebeverfahren, das relativ hohe Genauigkei- 
fahren auf das zu vermessende Objekt geometrisch.- ten der gemessenen 3D-Koordinaten gewahrleistet 
moglichst exakt definierte, streifenformige Muster pro- 15 Wesentliche Aufgaben bei der Auswertung der von den- 
jiziert werden, konnen bei der Photogrammetrie mehr Matrbckameras erfaBten Intensitatsverteilungen beste- 
oder weniger willkUrliche Muster verwendet werden.. ; „r hen darin, die absolute Ordnung der einzelnen Streifen 

Der Projektor zur Projektion von Mustern auf die sowis fur jeden Bildpunkt die Phasenlage zu bestimmen. 
Objektoberflache wird nachfolgend als Musterprojek- Fur letzteres werden von der Objektoberflache zeit- 
tor bezeichnet Die Einrichtung zur Erzeugung eines 20 Hch nacheinander N > 3 Einzelaufnahmen erzeugt, wo- 
Bildes der Objektoberflache und der Sensor fur die pi- bei das auf die Oberflache projizierte, periodische Strei- 
xelweise Erfassung der Intehsitatsverteilung in diesem fenmuster zwischen den Aufnahmen urn jeweils den 
Bild wird nachfolgend und insbesondere in den Ansprfl- . n-ten Teil der Streifenperiode verschoben wird. Somit 
chen zusammenfassend als Matrixkamera bezeichnet >■' wird fur jeden Bildpunkt ein Satz von N Einzelaufnah- 
Insofern werden unter die Bezeichnung Matrixkamera 25 men erhalten. 

insbesondere GCD-Kameras und sonstige. Anordnun-" '. Ein genereller Nachteil der Koordinatenmessung 
gen subsumiert, die geeignet sind, pixelweise eine Inten- . nach dem Phasenschiebe : Verfahren besteht in der Not- 
sitatsverteilung zuerfassen. Unter einemPunktim Sub-, ..: wendigkeit, den Musterprojektor zu kalibrieren. Dies 
pbcelbereich wird ein Ort auf dem Sensor verstanden, resultiert aus dem Prinzip, die 3D-Koprdinaten mit Hilfe 
der zwischen den Pixelmittelpunkten liegt Da man im .30 der Mau-bckamera und des Projektors (i. allg. durch Tri- 
allgemeinen davon ausgeht, daB die. gemessenen Grau- angulation) zu bestimmen. Damit wird dem Projektor 
werte nur fur die Mittelpunkte der Pixel gelten, sollte .' eine Funktion ubertragen, die normalerweise vori.einer 
der Grauwert fur einen Punkt im Subpixelbereich aus Kamera iibernommen wird. Die Kalibrierung des Pro- 
den umliegenden Pixeln interpoliert werden. Hierfiir . jektors ist im allgemeinen schwieriger durchzufuhren 
eignet sich z. B- die bilineare Interpolation, bei der der 35 als eine Kamerakalibrierung. Des weiteren sind die Ver- 
Grauwert aus den 4 umliegenden Pixeln berechnet wird. . v zeichnungsparameter meist groBer und lassen sich nicht 

Zu einem ausgewahlten. . Pixel des Sensors einer 1, so exakt bestimmen wie bei einer ^Matrixkamera. Dies 
Matrixkamera kann der nachfolgend als korrespondie- , kann eine groBere Unsicherheit bei. der" B'erechnung der 
render Punkt bezeichnete Ort auf dem Sensor einer 2. . Raumkoordinaten verursachen. 
Matrixkamera so bestimmt werden, daB auf dem ausge- 40 Ein. weiteres Problem ergibt sich daraus, daB der 
wahlten Pixel und dem korrespondierenden Punkt der Grauwertverlauf der 'Streifen oft nicht ideal sinusformig 
gleiche Teil der Oberflache des zu vermessenden- Kor- ist Diese Abweichungen konnen direkt das MeBergeb- 
persabgebildetwird. nis verfalschen und fuhren damit zu einer geringeren 

Bei Streifenprojektions-Verfahren besteht der MeB- MeBgenauigkeit. 
aufbau im eirifachsten Fall aus eihem Musterprojektor 45 Bei photogrammetrischen Verfahren basiert die Be- 
zur Projektion einer streifenformigen Struktur, einer rechnung der Koordinaten, der Objektoberflache auf: 
Matrixkamera (z..B. DE39 38 714 A1) sowie dem zu ., den von mindestens zwei Kameras erzeugten Bildern 
vermessenden Objekt Die Formen der auf die Oberfla- der Objektoberflache. 

che projizierten Streifen, die. in determinierter Weise Ein Vorteii der Photogrammetrie ist die hohe MeBge- ' 
vom Objekt beeinfluBt werden, werden vom Sensor er- 50 naujgkeit Kritisch wird die Vermessung jedoch im Be- 
t'aBt und konnen mittels eines nachgeschalteten Rech- , reich starker Krummungeh oder bei Unstetigkeiien der 
ners ausgewertet werden. Objektoberflache, weil die Lagebesrimmung korrespon- 

Es ist auch bekannt, zwei Matrixkameras einzusetzen dierender Bildpunkte Qblicherweise iiber eine Ahnlich- 
(z. B. US 484241 1), urn ein Bildpaar von der mit einem . keitsanalyse der Grauwertverlaufe in zwei Kamerabil- 
Musterprojektor statisch beleuchteten Objektoberfla-' 55 dern innerhalb einer defini'erten MeBflache mit eirier 
che zu erzeugen. Auch bei dieser Variante werden die GroBe von ueinigen Pixeln (z. B. 15 x 15) erfolgt. Als 
Objektkoordinaten . unter Anwendung einer Ahrilich- " MaB fur die Ahnlichkeit wird ubb'cherweise das Maxi- 
keitsanalyse der Grauwertverlaufe : benachbarter Pixel mum der Korrelationsfunktion oder das Minimum der 
bestimmt, die aus dem besagten Bildpaar stammen. Summe der Fehlerqiiadrate dieser beiden Grauwertver- 

Aus der DEI 95 25 561 Al ist ein Verfahren zur drei- 60 laufe verwendet. . 
dimensionalen optischen Vermessung von Objektober- . Die MeBgenauigkeit dieses Verfahrens ist daher stark 
flachen entnehmbar, bei dem Su-eifenmuster mit nahe- von der GroBe der MeBflache abhangig. Kritische 
rungsweise rechteckformigen HeU-Dunkel-Obergan- Oberflachen, d.h. Oberflachen mit starken Kriimmun- 
gen. auf die Oberflache des Objekts projiziert und die gen oder Unstetigkeiten verursachen daher systemati- 
Objektkoordinaten unter Anwendung einer Analyse der 65 sche MeBfehler. Urn diesen Nachteil abzuschwacheh, 
von zwei Matrixkameras aufgenommenen Bilder der k6nnte die GroBe der MeBflache verkleinert werden. 
Objektoberflache bestimmt werden. Hierbe'i erzeugt je- . Damit wurde jedoch die fur die Ahnlichkeitsanalyse der 

de Matrixkamera in an sich bekannter Weise einen Satz Grauwertverlaufe verwendete Pixeianzahl und car-it 
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ner Ahnlichkeitsanalyse dieser Grauwenfolgen die La- 
ge korrespondierender Punkte auf den Kamerasenso- 
ren bestimmt wird, aus denen sich durch Triangulation 
die Raumkoordinaten des zugedrdheten Punktes der 
Objektoberflache ergibt. 

Ein weiterer Vorteil des erfindungsgemaBen Verfah- 
rens besteht darin, daB die Projektor-Parameter nicht in 
die eigentliche Berechnung der 3D-Koordinaten durch 
Triangulation eingehen. Somit wird eine aufwendige 
Kalibrierung des Musterprojektors vermieden. 

Vorteilhafte Ausfuhrungsformen. der Erfindung und 
deren Vorteile ergeben sich unmittelbar aus den Unter- 
anspriichen. 

Eine besonders vorteilhafte Ausfuhrungsform der Er- 
findung betrifft die Ausgestaltung der projizierten Mu- 
ster. Als effektiv haben sich Streifenmuster mit einer 
Orientierung erwiesen, bei der die LSngsrichtung der 
auf die Sensorebenen der Matrixkameras abgebildeten 
Streifen annahernd senkrecht zu den Epipolarlinien ver- 
lauft Dadurch werden gunstige Grauweitgradienten 
und somit ein hoher Informatipnsgehalt endang dieser 
Linien erhahen. Dies wirkt sich gunstig auf die Geriauig- 
keit der Ortsbestimmung : der: korrespondierenden 
Punkte aus. ' 

Die Grauwerte quer zur Linienrichtung sollter. mdg- 
lichst im gesamten zu vermessenden Bereich Anderun- 
gen aufweisen. Hierfur bietet sich z. B. ein mdglichst 
sinusfdrmiger Grauwertverlauf an. Die notwendigen N 
unterschiedlichen Intensitatsverteilungen auf , der zu 
vermessenden Objektoberflache konnen in unterschied- 
licher Weise erzeugt werden. Nach einer ersten Varian- 
te wird das Streifenmuster' zwischen den Bildaufnahmen 
jeweils um einen Bruchteil seiner Periode yerschoben. 
Bei einer weiteren Variante werden die unterschiedli- 
chen IritensitMtsyerteilungen durch .Projection- von 
Streifenmustern mit unterschiedlicher Periode oder 
durch eine Kombinauortbeider Variariteh erzeugt 

Bei einer anderen vorteilhaften Ausfuhrungsfbrm der 
Erfindung weisen die projizierten Muster eine stochasti- 
sche Struktur auf. Die zeitlich aufemanderfolgenden un- 
terschiedlichen Intensitatsverteilungen. auf der Objekt- 
oberflache werden in diesem Fall durch Translation 
und/oder Rotation des projizierten Musters bder diirch 
Anderung der Struktur des Musters erzeugt. ' 

Die erfindungsgemaBe Losung wird einschli'eBlich ih- 
rer Funktionsweise nachstehend anhand eines Ausfuh- 
rungsbeispieles, das von einem MeBaufbau mit einem 
Projektor und zwei Matrbckameras ausgeht, naher er- 
lautert Mit Rucksicht auf die Cbersichtlichkeit wird auf 
die Darstellung des erfindungsgernaBen Verfahrens fiir 
Pixel- bzw. Punktmengen sowie mehr als zwei Matrix- 
kamera verzichtet Es wird daber riur der Spnderfall 
betrachtet, bei dem jeweils zu einem einzeinen vorgege- 
benen Punkt auf einer 1. Matrixkamera der korrespon- 
dierende Punkt auf einer 2. Matrixkamera ermittelt 
wird. In der zugehorigen Zeichnung zeigeh: 

Fig. 1 eine schematische Darstellung zur Veranschau- 
lichung der im Zeitbefe'ich erzeugten Grauwertfolgen 
und der B'estimmung eines korrespondierenden, Punk- 
tes, ' 

Fig. 2a eine auf den Sensor der Matrixkamera 1 proji- 
. zierte helle Lime mit einem ausgewahlten Pixel, 

Fig. 2b eine auf den Sensor der Matrixkamera 2 proji- 
zierte helle Linie mit Epipolarlinie und naherungsweise 
korrespondierendem Punkt zu einem ausgewahlten Pi- 
xel des Sensors der Matrixkamera 1, 

Fig: 3a ein Schema zur Lagebestimmung neuer MeB- 
punkte auf der Epipolarlinie der Matrixkamera, 



Fig. 3b ein Schema zur Lagebestimmung neuer nahe- 
rungsweise korrespondierender Punkte auf der Epipol- 
arlinie der Mafrixkamera.2. 
'-' IhVoberen Teifder Fig. 1 sind N Ebehen perspekti- 
5 visch da'r'gesteilt, die N Bilder mit N unterschiedlichen 
Intensitatsverteilungen veranschaulichen solleh, die in 
vorgebbaren Zeitabstanden auf den Sensoren der Ma- 
trixkamera i und 2 erzeugt werden. 
- In den der Matrixkamera 1 zugeordneten Ebenen ist 
10 weiterhin eift willkurlich ausgewahlter Sensorpunkt ein- 
getragen. Der lagemaflig diesem Punkt entsprechende 
Sensorpunkt der Matrixkamera 2 (korrespondierender 
Punkt) und die Epipolarlinie fiir die Matrixkamera 2, die 
bezuglich des auf der Kamera 1 ausgewahlten Sensor- 
is punktes definiert ist, sind in den der Matrixkamera 2 
zugeordneten Ebenen im rechteii oberen teil der Fig. 1 
dargestellt 

Im unteren Teil der Fig. 1 sind die Werte der fiir die 
genannten Punkte ermittelten Grauwerte iiber die Zeit 

20 aufgetragen, um die fur jede Matrixkamera getrennt 
einem Punkt zuzuordnende Grauwertfolge zu veran- 
schaulichen. : - 

Naherungsweise korrespondierende Punkte als Start- 
werte der Messungen konnen mit verschiedenen Vari- 

25 anten ermittelt werden. So kann z. B. ein weiteres Bild- 
paar aufgenommen werden, bei dem gem. Fig. 2a auf 
das MeBobjeltt lediglich eine helle Linie projizierf wird. 

Aus Grunden der besseren MeBgenauigkeit sollte die 
Abbildungen dieser Linie auf die Kamerasensoren etwa 

30 senkrecht zu den Epipolarlinienverlauferi, wie in Fig. 2b 
erkennbar ist Ausgehend von dieser hellen Linie kon- 
nen unter Verwendung von Epipolarlinien sehr einfach 
naherungsweise korrespondierende Punktepaare be- 
stimmt werden: 

35 Zunachst wird eines der Pixel der Matrixkamera 1 
ausgewahlt (PI in Fig. 2a), auf denen die Linie abgebil- 
det.wird. Fur das Pixel PI kann nun in an sich bekannter 
Weise die Epipolarlinie auf dem Sensor der Matrixka- 
mera 2 berechnet werden Diese Linie wird punktweise 

40 abgetastet, wpbei der Abstand zwischen den Abtast- 
. punkten etwa ein Pixel betragen sollte. Der Punkt mit 
dem hellsteh Grauwert ist ein naherungsweise korre- 
spondierender; Punkt P2 (Naherung) (Fig. 2b) zu dem 
ausgewahlten Pixel PI der Matrixkamera 1. 

45 Ausgehend von diesem naherungsweise korrespon- 
dierenden Punkt P2 (Naherung) erfolgt die Bestimmung 
besserer Naherungswerte fiir den zu PI korrespondie- 
renden Punkt entsprechend dem erfindungsgemaBen 
Verfahren. Ein derart ermitteltes exakt korrespondie- 

50 rendes Punktepaar kann nun dazu verwendet werden, 
ein rieues naherungsweise korrespondierendes Punkte- 
paar Plneu und P2neu auf der fur Kamera 1 und Kame- 
ra 2 definierten Epipolarlinie (Fig. 3a und Fip£$)zti. 
berechnen: Der Abstand zwischen dem Punkt Plait und 

55 Plneu auf der Epipolarlinie 1 ist ein festgelegter. Betrag 
x.(Fig. 3a), der aus der gewunschten MeBpunktdichte 
resultiert die z. B. ein bis wenige Pixel betragt. Aus die- 
sem Betrag x wird der Abstand zwischen neuem und 
ahem Punkt (P2alt und P2neu) auf der Epipolarlinie 2 

60 (Fig. 3b) durch Multiplikation mit einem Streckungs- 
Faktor k berechnet Die Verwendung eines solchen 
Faktors ist notwendig, da die Streifen unterschiedlich 
dicht in beiden Kameras abgebildet werden konnen. 
Zur Berechnung des Faktors k werden zunachst zu 

65 beiden Seiten des Punktes Plait auf der Epipolarlinie 1 
weitere Punkte mit gleichmaBigen Abstanden (etwa ein 
Pixel) festgelegt, denen aus einem der aufgenommenen 
Bilder der Matrixkamera 1 die Grauwerte zugeordnet 
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die Genauigkeit der rnittels AhnlichkeitsanaJyse be-, u. a, ermittelt wird. 

stimmten Lage der korrespondierenden. Punkten redu; . Durch Verwendung des Kxeuzkorrelationskoeffizien- 
ziert Insofern erscheint dieser Liisuhgsansatz nur .be- ten als eih'es der. mdglicheri Ahnlichkeitskriterien kon- 
dingt geeignet nen die zum Pixel PI bzw. zur Pixelmenge Pm korre- 

r. Der En'indung liegt daher folgende Aufgabe zugrun- . 5 spondierenden Punkt. auf den Sensoren der anderen 
de: Bei einem Verfahren zur dreidimensionalen opti- Matrixkameras rait Subpixelgenauigkeit gefunden wer- 
schen Vermessung von Objektoberflachen, bei dem Mil- den. 

ster auf die Objektoberflache projiziert und die Objekt- Die Suche nach den korrespondierenden Punkt kann 
koordinaten unter Anwendung einer Ahnlichkeitsanaly- . auf die Epipolarlinie unter Berucksichtigung der Ver- 
se der Grauwertverlaufe in den von mindestens zwei .10 zeichnung-beschranktwerden. AusgangspunktderMes- 
Matrixkameras aufgenommenen Bildern der Objekt- 7 sung ist ein naherungsweise korrespondierehder Punkt 
oberflache bestimmt warden, soli der Meflfehler bei kri- . auf cler Epipolarlinie bzw. bei Verwendung einer Pixel- 
tischen Oberflachen durch eine VerkJeiherung der die menge eine naherungsweise korrespondierende Punkt- 
GroBe der MeBflache bestimmenden Pixelanzahl we- menge; Der niherungsweise korrespondierende Punkt 
sentlich verringert werden. Zugleich soU jedoch erreicht 15 'bzw!/; die Punktmenge ist maximal wenige .Pixel, vom 
werden, daB eine Abnahme der Genauigkeit der Ahn- . exakten Ort des korrespondierenden Punktes bzw. der 
lichkeitsanalyse der Grauwertverlaufe, die wegen der Punktmenge. entfernt Den naherungsweise. korrespon- 
nunmehr in die Auswertung eingehenden kleineren Pi- dierehdenPunkten bzw, Punktmengen konnen eberifalls 
xelanzahl unvermeidlich erscheint, in vorgebbareh . Grsuwertfolgen zugeordnet werden. AnschlieBerid wird 
Grenzen gehalten oder nahezu vollstandig vermiederi 20 der Korrelationskoeffizient zwischen deh Grauwertfol- 
wird. In Zusammenhang mit diesen MaBnahmen zur Re- gen berechnet werden, die dem Pixel PI. bzw. der Pixel- 
duzierung des' MeBfehlers sollzugleich erreicht werden, ; menge Pm der, 1. Matrixkamera und den naherungswei- 
dafi auf eine Kalibrierung des Musterprojektors ver- se korrespondierenden Punkten bzw. Punktmengen der 
zichtet werden kann. anderen Matrbikamera zugeordnet sind. 

ErfindungsgemaB wird diese Aufgabe durch ein Ver- 25 Eine > Verschiebung der naherungsweise korrespon- 
fahren gemaB dem Kennzeichen des 1. Anspruchs ge- dierenden Punkte auf der Epipolarlinie der Matrixka- 
Idst. meras^bewirkt eine Veranderung des Korrelationskoef- 

Die Funktionsweise des erfmduhgsgemaBen Me3ver- fizienten zwischen den Grauwertfolgen. Hierdurch ist es 
r'ahrens, das mit. einem MeBaufbau realisiert wird, der mcglich; den Anstieg der Korrelationsfunktion zu be- 
aus mindestens zwei Matrakameras und einem Muster- : 30 stirnmen. Aus der Kehntnis dieses Anstieges konnen 
projektor sowie dem zu vermessenden Korper besteht,. Punkte berechnet v/erden; die n^her an dem gesuchten 
jaBt sich wie folgt charakterisieren. korrespondierenden Punkt bzw. der gesuchten korre-. 

In vorgebbaren Zeitabstanden wird n-mal nacheinan- '.; spondierenden Punktmenge liegea Auf diese. Weise ist 
def auf die Oberflache des zu vermessenden Korpers. es iterativ moglich, den Punkt bzw. die Punktmenge zu 
ein Muster derart projiziert, daB auf der Korperbberfla- 35 find'en, wo der Korreiationskoeffizierit zwischen den 
che temporar N. unterschiedliche Intensitatsyerteilun-, Grauwertfolgen^ ein Maximum armimmL Es kann nun 
gen erzeugt werden. Jedem Punkt des zu. vermessenden . davon ausgegahgeri werden, daB dieser Punkt bzw. die- 
Oberflachenbereiches laBt sich daher eine Folge'von H se Punktmenge mit hpher Genauigkeit mit dem gesuch- 
temporaren Ihtensitatswerten zuordnen. Die Muster- ten korresporidiefenden Punkt bzw. der gesuchten kor- 
struktur und die Art und Weise der Prbjektion soil 40 respoadierenden Punktmenge flbereinstimmt 
zweckmaBigerweise'der Bedingung gehugen, dafl in je- Nachdem diese Prozedur fur weitere Pixel auf dem 
dem Punkt der zu vermessenden Kdrperoberflache Sensor der 1. Matrixkamera wiederholt ist, werden die 
moglichst hohe Gradienten in der Folge der N Intensi- Raumkoordinaten von Punkten der Objektoberflache 
tatswerte auftreten. durch Triangulation aus den Orten der vorgegebeneh 

Jede der so erzeugten temporaren Ihtensitatsvertei- 45 Pixel bzw. Pixelmengen und der zu ihnen korrespondie- 
lung'en' wird mit mindestens k > 2 Matrixkameras 'e'r-'-v renden Punkte bzw. Funktmengen auf den anderen Ka- 
faBt Fiir jede Matrixkamera werden dann pixelweise; merasensoren bestimmt. 

die Grauwerte.in den so erzeugten ; N Bildern bestimmt ' ; Im Gegensatz zu herkommlichen Verfahrensweisen 
Fur jeden Pixel jeder Matrbckamera wirddaher eine aus " ■' in der Photogrammetrie werden bei der Erfindung N 
N Elementen bestehende Grauwertfolge erhalten; Jede 50 Grauwerte je Pixel verwendet Dies ermoglicht es, die 
so ermittelte Grauwertfolge kann als eine im Zeitbe- Anzahl der Pixel und damit die MeBflache, fur die ein 
reich er ; .,u"gfe Grauwertfolge aufgefaBt werden, da sie Ahnlichkeitsvergleich der Grauwerte unterschiedlicher 
aus Jefer Folge vori N temporaren Intensitatswenen an ' Matrixkameras erfolgt, auf ein Pixel bzw. auf eine gerin- 
dem Punkt des zu vermessenden Oberflachenbereiches ge Anzahl benachbarter Pbcei zu reduzieren, wodurch 
resultiert, der in den betreffenden Pixel abgebildet wirdl 55 eine deutliche Erhohung der ortlichen Auflosung mog- 

Nach Erhalt der Grauwertfolgen wird die Bestim- lichMst und bei kritischen Oberflachen der MeBfehler 
mung einer 3D-Koordinate mit der Festlegimg eines verringert wird. Hierbei ist ein Kbmpromi3 zwischen 
Pixels PI oder einer aus einigen .benachbarten Pixeln der GroBe der MeBflache und der Bildanzahl N zu fin- 
bestehenden Pixelmenge auf dem Sensor einer 1. Ma- .,■ den. So konnten z. B. 2 x 2 Pixeln aus den N Bildern die 
trixkamera und der Zuordnung.der nach derri oben be- eo Grauwerte zugewiesen werden, so daB 4h Grauwerte 
schriebenen Verfahren im Zeitbereich erzeugie Grau- als Grundlage des Ahniichkeitsvergleichs genutzt wer- 
wertfolgen zu diesen Pixeln fortgesetzt dea Die Bestimmung der korrespondierenden 2 x 2 

Die zum Pixel PI bzw. zur Pixelmenge kbrrespohdie- Pixel der anderen Kamera erfolgt unter Verwendung 
renden Punkte auf den Sensoren der anderen Matrixka- . der entsprechenden Epipolarlihien: 
meras werden bestimmt, indem die Ahnlichkeit der den - 65 Der wesentliche Unterschied zu deri bekannten Pha- . 
Pixeln in den Bildern der k Matrixkameras zugeordne- senschiebeverfahren besteht' darin, daB aus den Grau- 
ten Grauwertfolgen mit an sich bekannten Methoden, ' wertfolgen, die den Pixeln zugeordnet werden, keine 
z. B. Korrelationsverfahren, Fehlersummenverfahren Phasenwerte berechnet werden, sondern daB mittels ei- 
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werdenr-Aiif der Epipolarlinie 2 werden in analoger 
Weise'Piinkte festgelegt sowie ctif Grauwerte aus dem 
■ passenden'Bild der Matrixkamera 2 bestimmt.Das fur 
diese Berechnungen ausgewahlte Bildpaar kann ein be- 
liebiges der Bildsequenz sein, jedbch nicht das mit dem 5 
einzelnen hellen Streifen. 

Eine Variation bzw. Streckung der Abstande zwi- 
schen den Punkten der Kamera 2 verursacht eine Aride- 
rung des Korrelationskoeffizienten zwischen den ent- 
sprechenden Grauwerten der; beiden Kameras. Mit Hil- 16 : 
fe eines Gradientenanstiegsverfahrens ist es mqgjich, 
den gesuchteri Streckungsfaktor k zu ermitteln, der: eine 
maximale Korrelation der Grauwerte ; bewirkt Dieser 
Faktor k wird verwendet zur Berechnung des Abstan- 
des zwischen altem und neuem Punkt (P2alt und P2neu) 15 
der Matrixkamera 2 aus dem f estgelegten Abstand x der 
Matrixkamera 1. 

Patentanspriiche . 

1. Verfahren zur dreidimensionalen-optischen Ver- 
messung von Objektpberflkchen, bej dem Muster 
auf die Objektoberflache projiziert und die Ohjekt- ' 
koordinaten unter Anwendung einer Ahnlichkeits- 
analyse der Grauwertverlaufe in den von minde- 25 
stens zwei Matrbckameras aufgenommener. Bildern 
der Objektoberflache bestimmt werden,. daduxch 
gekennzeichnet, daB 

a) jede der Matrbckameras in an sich bekann- - 

. ter Weise einen Satz von N zeitlich aufeinan- 30 
derfolgenden Bildern erzeugt, wobei zwischen. . 
den Bildaufnahmen das projizierte Muster urn 

. vorgegebene Werte verschoben und/oder ge- ":- 
dreht iind/oder die Struktur des Musters' ver- 
andertv/ird, ■ .35 

b) mindestens ein Pixel bzw. ein Punkt im 1 Sub- 
pixelbereich einer i: Matrixkamera ausge- " 
wahlt wird, fur diese Pixel- bzw. Punktmenge 
die Grauwerte in den N Bildern dieser Matrix? 
kamera ausgelesen bzw. durch Subpixelinter- 40 
polation bestimmt und diese im Zeitbereieh ; 
defim'erten Grauwertfolgendieser Pbcel- bzw. ;' 
Punktmenge zugewiesen werden, 

c) zu der ausge wahlten Pbcel- bzw. Punktmen- 
ge der 1. Matrixkamera in an sich bekannter -45 
Weise die Epipolarlinien auf mindestens einer 
weiteren Matrixkamera ermittelt werden, 

d) auf mindestens einer der im vorhergehen- 
den Schritt bestimmten ■ Epipolaru'hien in an" 
sich bekannter Weise eine t; n&herungs weise 50 
"rrespondierer.de Punktmenge bestimmt 
•wird, 

e) mindestens eine weitere Punktmenge mit 
gleicher Anzahl von Punkten auf der bzw, den 
Epipolarlinien in der Nahe der aus dem Schritt 55 
d) resultierenden Punktmenge bestimmt wird, 

f) den aus den Schritten d) und e) resultiei en- 
den Punktmengen die durch Subpixelinterpo- 
lation aus bis zu N Bildern bestimmten Grau- 
wertfolgen zugewiesen werden und die Ann- eo 
Iichkeitsma3e zwischen den so bestimmten ■:. 
Mengen von Grauwertfolgen und der aus dem 
Schritt b) resultierenden Menge von Grau- 
wertfolgen bestimmt werden, 

g) sofern das vorgegebene Abbruchkrite'rium 6^' 
erreicht ist, mit Schritt h) lortgefahren wird : 
und sofern das vorgegebene Abbruchkriteri- 
um nicht erreicht ist, solange die zuletzt be- 
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stimmten AhnlichkeitsmaBe fur die Bestim- 
mung neuer naherungsweise korrespondieren- 
der Punktmengen benutzt werden und dann 
wieder die AhnlichkeitsmaBe zwischen den 
Mengen von Grauwertfolgen, die den neuen 
naherungsweise korrespcndierenden Punkt- 
mengen zugeordnst sind, und der aus dem 
Schritt b) resultierenden Menge von Grau- 
wertfolgen bestimmt werder< bis das vorgege- 
■ bene Abbruchkriterium erreicht ist, 
h) die gesuchten Raumkoordinaien in an sich 
bekannter Weise aus den korrespondierenden 
Punktmengen der Matrbckameras berechnet 
werden, 

: ■. , . i) die Schritte b) bis h) solange wiederholt wer- 
den, bis fur eine vorgegebene Anzahl von aus- 
. . ;; gewahlten Pixeln bzw. Pankten im Subpixelbe- 
reich der 1. Matrixkamera 3D-Koordinaten 
:v . der Oberflache vorliegen. 
. 2. Verfahren nach . Anspruch 1, dadurch gekenn- 
.. zeichnet, daB die Orte mindestens zweier nahe- 
\. rungsweise korrespondierender Punktmengen urn 
' ~ den Betrag'der b'ekannten Verzeichnung korrigiert 
i, werden, bevor den lagekbrrigierten Punkten die 
•V durch Subpixelinterpolation aus bis zu N Bildern 

bestimmten Grauwertfolgen zugewiesen werden. 
' : 3; Verfahren nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet, daB die projizierten Muster eine pe- 
riodische' streifenformige Struktur aufweisen, die 
etwa senkrecht zu den Epipolarlinien verlauft, und 
sich die zeitlich aufeinanderfolgenden Muster da- 
durch unterscheideh, daB die Streifen jeweils urn 
einen Bruchteil ifirer Periode verschoben werden. 

4. Verfahren nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet, dafl die projizierten Muster eine sto- 
chastische Struktur aufweisen und sich die zeitlich 
ratifeinanderfolgehden Muster dadurch unterschei- 
den, daB sie um einen vorgegebenen Betrag ver- 
schoben Oder yerdreht werden. 

5. Verfahren nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet, daB die projizierten Muster eine sto- 
chastische Struktur aufweisen und sich die zeitlich 
aufeinanderfdlgenden Muster dadurch unterschei- 
den, daB sie eine Wheinander unterschiedliche 
Struktur aufweisen. ' 

6i Verfahren nach eiriem der vorhergehenden An- 
. spriiche, dadurch gekennzeichnet, daB nach Erzeu- 
gung eines: Satzes von N zeitlich aufeinanderfol- 
genden Bildern mehrere benachbarte Pbcel bzw. 
Punkte im Subpixelbereich mit ungefahr Pixelab- 
stand auf einer 1. Matrixkamera ausgewahlt wer- 
den, fiir diese Pbcel- bzw. Punktmenge die Grau- 
werte in den N Bildern dieser Matrixkamera ausge- 
lesen bzw. durch Subpixelinterpolation bestimmt 
und diese im Zeitbereich definierten Grauwertfol- 
gen dieser Pbcel- bzw. Punktmenge zugewiesen 
werden und der weitere Verfahrensablauf nach Be- 
stimmung einer entsprechenden Anzahl korrespon- 
dierender benachbarter Punkte mindestens einer 
weiteren Matrbckamera analog zu dem fur den Fall 
der Auswahl eines Pixels auf einer 1. Matrixkamera 
geitenden Ablauf fortgesetzt wird. 
7. Verfahren nach Anspruch 6, dadurch gekenn- 
zeichnet, daB eine Menge von K x M, Pixeln bzw. 
Punkten jm Subpixelbereich verwendet werden, 
wobei k und m ganze Zahlen im Bereich von 0 bis 7 
sind, deren Wert unabhlngig voneinander in der 
Weise vorgebbar ist, daB K und M nicht gleichzei- 
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